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Abstract 

In this paper we study a sequence involving the prime numbers by deriving two asymptotic 
formulas and finding new upper and lower bounds, which improve the currently known estimates. 

1 Introduction 

In this paper, we study the difference 

Cn = npn - 

k<n 

(see also 0), where is the nth prime number, by proving two asymptotic formulas and finding lower 
and upper bounds for Cn- 


2 Two asymptotic formulas for Cn 

Let m S IN. By [3], there exist unique Ois G Q, where Qss = I for all I < s < rn, such that 


Pn 




= n logn + loglogn-l + V , ^ . 

\ slog n ^ 

\ S =1 ^ 2=0 


^ a^Alog log nr +0( 


where 


We set 


Om(^) — 


m+1 




n(log logn) 
log n 

(J-I)! 


^ log-’ n 

Further, we recall the following definition from [2]. 

Definition. Let s,i,j,r G INq with j > r. We define the integers bs,i,j,r G Z as follows: 
• If j = r = 0, then 


Ds,i,0,0 


= 1 . 


• If j > 1, then 

• If j > 1, then 


bs,i,j,j — bg i j—i j—i • ( * + J I). 

bs,i,j,0 = • (s + J — 1). 


• If j > r > I, then 

bs,i,j,r = bs^ij-l^r ‘ (s + J — 1) + bg^ij-l^, — 1 • ( —* + T — 1). 

Using O and Theorem 2.5 of [2], we obtain the first asymptotic formula for Cn- 


( 1 ) 


( 2 ) 

(3) 

(4) 

(5) 


1 





Theorem 2.1. Let m G IN. Then, 




logn + loglogn - - + hm{n) 


n- 


(-1) 


s+l 


s log'* n ^ 

= 1 ° i=0 


'^Qis [2(loglogn)* - Y 


m-s minji,:;} 




j—Q r=0 


bs,i,j,r{'^oglogny 

2^ log^ n 


+ 0{ncm{n)). 


Proof. First, we multiply the asymptotic formula o with n. Then, we subtract the asymptotic formula 
for from Theorem 2.5] to obtain our proposition. □ 

Corollary 2.2. Let to G IN. Then there are unique monic polynomials Us G Q[a;], where 1 < s < m and 
deg{Us) = s, sueh that 


Cn 


2 


^log n + log log n 


1 , ^ (-l)-+^t/s(loglogn) 

2 ^ s log'* n 


0{ncm{n)). 


In particular, we have Ui(x) = x — 3/2 and U 2 (x) = x^ — 5x + 15/2. 

Proof. Since Ogs = 1 and 6s,s,o,o = 1, the first claim follows from Theorem 12.11 Now let to = 2. By [5], 
we have ooi = —2, an = 1, ao 2 = 11, ai 2 = —6 and 022 = 1- Further, we use the formulas ([I])-® to 
compute the integers &s,z.j,r- Then, using Theorem 12.11 we obtain the polynomials Ui and U 2 . □ 

To find another asymptotic formula for Cn, we obtain the following identity, which leads to a possibility 
to estimate Cn by using estimates for 7r(x). 


Lemma 2.3. For all n G IN, 


Proof. See [1]. 


rpn 

Cn= 7r(x) dx. 


Now we give certain rules of integration. 


□ 


Lemma 2.4. Let x, a G R with x > a > 1. Then, 

Proof. See [H Lemme 1.6]. 

Lemma 2.5. Let x, a G E, with x > a > 1. Then, 



21i(x^) — 21i(a^) 


x^ 

logx 


logo 


Proof. See [4j Lemme 
Lemma 2.6. Let r,s 


1 . 6 ]. 

G R with s > r > 1 and n G IN. Then, 


X dx 


log* 


n+l 


n log" r n log" s 


2 r X 

n Jn log" X 


dx. 


Proof. Integration by parts. 


Lemma 2.7. Let r, s G R with s > r > 1. Then, for all to G IN with to > 2 we have 



2”^-^ r xdx 
log^x 


2"'-i-'=(fc - 1)! / s2 
^ (to- 1)! Vlog'**s 



□ 


□ 


□ 


2 



















Proof. By induction on m. □ 

The next proposition plays an important role for the proof of the second asymptotic formula for C„. 
Proposition 2.8. Let m G IN with m >2. Let 02 ,, am G E. and r, s G R with s > r > 1. Then, 


/c=2 


:dx xdx ^ ^ ^2 


log'^cc 


— tm.— 


m —1,1 


log^ X 


^ ^ tm — l,k 


k=2 


log^ s log* r 


where 




i=j 


n 


Proof If TO = 2, the claim is obviously true. By induction hypothesis, we have 


m+1 

E “fc 

fc =2 


; dx 


log* X 
By Lemma [2.61 we get 
X dx 


— tm,— 


m—1,1 


X dx 
log^ X 


m—1 






log^ s log^ r 


: dx 


m+1 

E 

fe=2 


log^ X 


= t 


m —1,1 


X dx 
log^ X 


^ ^ tm—l,k 


k=2 


log* s log* r 


^m+1 


2Q-77t,(1 


m 


log'"++' 


; dx 


log’ll 


Gm+ir'^ 


1 1 
m log s m log r 

Now we can use Lemma I^Tfl and the equality tm- 1,1 + 2’"“^am+i/?Ti! = tm,i to obtain 


m+1 

E 

k=2 


Since we have 


X dx 
log* X 


^ / nrn — k 


— tn 


X dx 
log^a; 


.i+i(to - 1)! / s 


-E 

fc=2 


2 —+,„+i(fc-l)! 


H” ^m —l.fc 


log* s log* r 


Jog'^s log™r + 
2—*a™+i(fc-l)! 


to ! 


“t“ tm — l.k — tm.k 


and tm,m = am+i(jn — 1)!/(to!), our proposition is proved. 
Now we give another asymptotic formula for C„. 
Theorem 2.9. Let to G M. Then, 






1 \ Pn 


+ 0 


( pI 


2*/ iog*p„ viog’"p„y ■ 


Proof. First we recall a well-known asymptotic formula for the prime counting function 7r(x); i.e. 


/ \ ^ 

= TTZZ + 


2x 6x 


log X log^ X log^ x log^ 


Using m and Lemma [231 we get 

m 

C„ = E(*-1)! 

Integration by parts gives 


X dx 


k=l 


2 log X 


+ 0 


(to — l)!x 

log'"a: 


X dx 


O 


1 ^?Ll + l 

log X 


<2 log'"''‘ + 


JdL rP^ T dr 

c^ = j2ik-i)il ^ + 0 


k=l 


12 log X Vlog Pn 


( 6 ) 


□ 


(7) 


( 8 ) 
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We can apply Proposition 12.81 to get 


fa, r +( 2 -- - 1 ) r ^ _ ’g (- (* - m I ^ o 

J2 logx J2 log^x \ log p„ 


Prr 


log Pn 


Using Lemma 12.41 and Lemma 12.51 we get 

m —1 


.. 


Now we use the asymptotic formula 


li(a:) = 


2x 


6x 


...+ (!?^ + o 


log X log^ X log^ X log"* X ' ' log™ X 

which can be showed by integration by parts, to obtain the equality 


1 ^"^+1 
log X 


m— 1 


= (2™ - 1) ^ (^ - l)!(2™-'= - 1)pI 


k=l 2" log Pn 

and our theorem is proved. 

Using m, we get the following corollary. 
Corollary 2.10. Let to G IN. Then, 


log"p„ 


O 


Pn 


log™p„ 


=tt{pI) + 0 


k<.n 


Jog Pn 

Proof. From Theorem 12.91 and the definition of Cn it follows that 

(k-iy.pl , 


^ Pfc = np„ - ^ 


E 


k<r 


^ log Pn 2'=log p„ 


O 


Pn 


log™p„ 


Since n = 7r(p„), we obtain 


m —1 


2^Pk= ^{Pn)Pn - 2^ ——k - + 2 ^ 

^ log Pn 


k<.n 




o 


Using ([5]), we get the equality 


Y.p^ = E 


(fc - l)!p 2 


O 


k<r 


^ 2'=l0g''p„ Vlog'^Pn 


^ 2'=log''p„ Vlog^Pn/ 


^=nipl) + 0^ 


log™p„ 


(9) 


□ 


and the corollary is proved. □ 

Comparing m and (ED, we see that tt{x) and li(a;) have the same asymptotic formaula. Hence, using 
Corollary 12. 101 we also get the following result on the sum of the first n prime numbers. 

Corollary 2.11. Let to G M. Then, 


'^Pk =Vi{pl) + 0 

k<.n 


Pn 


log Pn 
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3 A lower bound for Cn 

Let m £ IN with m >2 and let 02 ,..., am, Xq, yo € R, so that 


/ \ ^ X—^ 

T^ix) > - -h } 

' ^ ncTT ^ 


QkX 


logx ^log 


( 10 ) 


for every x > xq and 


li(a:) > 


jj - 

H log-’ X 


for every x > yo. Then, we obtain the following lower bound for Cn- 
Theorem 3.1. Ifn> max{7r(a;o) + l,7r(y^) + 1}, then 


Cn > do + 


k=l 


'''-‘>'(1 + 24-.,)' 


2k 


log'' Pn ’ 


where Uj is defined as in and do is given by 


pxo ”1-1 

do = do{m,a 2 , ■ ■ ■ ,am,xo) = / n{x) dx - {1 + 2tm-i,i)Hxl) + tm-i, 

"'2 k=l 


log Xo 


Proof. Since PnP Xq, we use Lemma 12.31 and (nni to obtain 


r^o 


rPn 


J 2 Jxo ^OgX ^ \og^x 


Now, we apply Lemma YTM and Proposition 12.81 to get 

r^Q PPr. 

Cn> TT{x)dx -\i{xl) +\i{pl) +tm-l,l / 

J 2 'X Xq 

Using Lemma [27^ we obtain 


x dx 

log^ X 




k=2 


log'' Pn log'' Xo 


m—1 


Cn > do + (1 + 2tm-l,l) li(Pra) ~ tm-l,h 


Pn 


k=l 


\0g^ Pn 


Since p^>yo, we use m to conclude 


( 11 ) 


P ^ j 1 f “ i)y (*“!)■, , A PI 




2k 2^-1 


log''p„ 


and it remains to use the definition of . 


□ 


4 An upper bound for Cn 


Next, we derive for the first time an upper bound for C„. Let m £ IN with m >2 and let 02 ,..., am, 
so that 


7r(x) < 


X 

logo: 


+ E 




akX 
log'' X 


xi £ E, 

( 12 ) 


for every x > xi and let A, yi £ IR so that 


m—2 


li(ai) < E 


(j - l)!a 


Xx 


^ log-^ X log™ ^ X 


(13) 
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for every x > yi. Setting 


/•xi m-l ^2 

di := di{m,a 2 ,. ■. ,am,xi) = / 7 r(a;) dx - (1 + li(xi) + ^ —r—> 

d 2 ^ log Xi 


where is defined by we obtain the following 

Theorem 4.1. Ifn> max{7r(xi) + l,7r(y^) + 1}, then 


Cn < di + 


k=l 


(fc-l)w. , o. pI 


2k 


-(1 + 


log'^Pn 


(1 “b 2tm_i i)A drt 


m-lj log"* 


Proof. Since > xi, we use Lemma [131 and (IT^ to get 

xdx ^ xdx 

k=2 

We apply Lemma Upland Proposition 12.81 to obtain 


C’^-f 


log^ X 


Cn< TT{x)dx -\i{xl) +\i{pl) 
0 2 

Using Lemma [231 we get 


fP" xdx ^ -2 


Cl log X 


^ ^ tm—l.k 


k=2 


log''Pn log'^Xi 


m —1 


Un < dl + (1 + 2<m-l,l) li(Pn) ~ tm-l,k 


Pn 


k=l 


log Pn 


Now we can use the inequality m to obtain 


m—2 


Cn < dl + 


k=l 


{k - 1)! - 1)! 


2k 


2k-i 


im.— 


m—l,k 


log'' Pn 


(1 + 2tm-i,i)A 


)m —1 


I ™-l 


K 

log^-^Pn 


and it remains to use the definition of Li. 


□ 


5 Numerical results 


By setting m = 8 in Theorem 12.91 we obtain 


Cn = 


Pn 


'^pI , pI 


2 log Pn 4 log Pn 4 log Pn 


+ X(n) + O 


log^ Pn 


where x('^) defined by 


45n^ 

x(«) = TTT-w" 


93p2 


945p2 57i5p2 


Slog'^Pn 41 og''p„ Slog'^Pn Slog^Pn 


5.1 An explicit lower bound for Cn 


Dusart [3] proved, that 


Cn Pep 


21ogp„ 


3Pn 

4l0g^Pn 


(14) 


for every n > 109, where c ~ —47.1. The goal of this subsection is to improve inequality m- In order 
to do this, we first give two lemmata concerning explicit estimates for li(x). 
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Lemma 5.1. If x > 4171, then 


^ X X 

li(a:) > - 1 - 


2x 


6x 


24a; 120a; 720a; 5040a; 


log X log^ X log^ X log"^ X log® X log® X log' X log® X 

Proof. We denote the right hand side by a(a;). Let f{x) = li(x) — a{x). Then, /(4171) > 0.00019 and 


f'{x) = 40320/log® a:, and our lemma is proved. 
Lemma 5.2. If x > 10^®, then 

X X 


□ 


li(a;) < 


2x 6x 

+ 


24a; 120a: 900a 


log a log® a log® a log'^ a log® a log® a log^ a 
Proof. Similarly to the proof of Lemma 15.11 
Setting 


0(n) = 


43.6p^ 


90.9p® , 927.5p® , 702.5625p® , 4942.21875p® 

« I I 7 


Slog^Pn 4l0g®Pn 8 l 0 g®p„ log^Pn 

we get the following improvement of (1141) . 

Proposition 5.3. If n> 52703656, then 

, 3p® , Ipl , 


log®p„ 


□ 


(15) 


> 


Pn 


2 log Pn 4 log® Pn 4 log® Pn 


0(n). 


Proof. We choose m = 9, 02 = 1, as = 2, 04 = 5.65, = 23.65, = 118.25, 07 = 709.5, as = 4966.5, 

ag — 0, xq = 1332450001 3 >iici yo 4171. By |1 j . we obto^in the irLec[ij. 0 jlity (uni) for every x > xq and CD 
hols for every a > yo by Lemma [5TT1 Substituting these values in Theorem 13.11 we get 


Cn > do + 




+ 


3p® 


+ 




0(n) 


21 ogp„ ' 41og®p„ 41og®p„ 

for every n > 66773605, where dg = do(9, 1, 2, 5.65, 23.65,118.25, 709.5,4966.5, 0, ao) is given by 

fXo 

l2 


r° , , , 753.1 2 ^ 

do = y Tr(x)dx -^ h(aoj + 


375.05ag 186.025ag 183.025ag 88.6875a§ 

3 log ao 3 log® ao 3 log® ao log"^ ao 


165.55ag , 354.75a§ , 709.5ag 

1 5 ^ i 6 ^ I 7 ■ 

log ao log ao log ao 

Since Xq > 10^®, we obtain using Lemma [521 


‘'O 

r^o 


3ag 


7a® 


5.45ag 22.725a§ 115.9375ag 1055.578125ag 

log’' ao 


pxo ^2 

do > / 7r(a) da — —— -5-h- j -?-^— 

J 2 21ogao 4 log ao 4 log xq log xg log ao log ao 

Using logao > 21.01027, we get 

rXQ 

do> 7r(a) da - 4.22512933 • 10^® - 0.30164729 • 10®® - 0.03349997 • 10®® - 0.0049656 • 10®® 
- 0.00098548 • 10®® - 0.0002393 • 10®® - 0.0001037 • 10®® 

fXQ 

= J 7r(a) da-4.56657067-10®®. 

Since xg = pgerTseoi, we obtain using Lemma 2751 and a computer, 

r^o 

/ 7t{x) dx = C 66773604 = 45 6 6 5 7 4 5 7 38 1 698 1 7. 


(16) 


Hence, by m, we get do > 3.9 • 10®° > 0. So we obtain the asserted inequality for every n > 66773605. 
For every 52703656 < n < 66773604 we check the inequality with a computer. □ 
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5.2 An explicit upper bound for a 

We begin with the following lemma. 

Lemma 5.4. If x > 10^®, then 

2 x 


li(a;) < 


+ 


6 x 


24a; 


120a; 720a; 6300a; 


log X log^ X log® X log"^ X log® X log® X log' X log® X 


Proof. Similarly to the proof of Lemma 15.11 

Using an upper bound for 7 r(x) from [T], we obtain the following explicit upper bound for Cn, where 

46.4p2 95.ip2 962.5p2 5809.5p2 59424^^ 


□ 


n(n) = A < K I K I 7 I a • 

Slog'^Pn 41og®p„ 81og®p„ 81og^p„ 81og®p„ 

Proposition 5.5. For every n G IN, 

3p2 


(17) 


Cn < 


Pn 


+ 


+ 


7pi, 


2 log Pn 4 log Pn 4 log® Pn 


U(n). 


Proof. We choose 02 = 1, 03 = 2, 04 = 6.35, 05 = 24.35, uq = 121.75, 07 = 730.5, og = 6801.4, A = 6300, 
a;i = 11 and yi = 10®®. By [T], we get that the inequality (fT^ holds for every x > xi and by Lemma 1?^ 
that cni) holds for all y > yi. By substituting these values in Theorem 14.11 we get 


Cn ^ di + 


Pn 




7pI 


■ H{n) — 


0.4375p2 


21 ogp„ 41og^p„ 41og®p„ ' ' 81og®p„ 

for every n > 50847535, where di = di(9,1, 2, 6.35, 24.35,121.75, 730.5,6801.4, 0, a;i) is given by 


(18) 


di 


950777 . 2 ^ , 947627xg , 941327a;g , 928727a;§ 

, ^ 3150 63001ogxo 126001og^xo 126001og®a;o 

425461x§ 187163xg 34007xg 

2100 log® a;o 420 log® xq 35 log^ xq 


902057xg 

84001og'^xo 


Since li(xf) > 34.59 and logxi > 2.39, we obtain di < 450. We define /(x) = 0.4375x^/(8 log® x) — 450. 
Since /(6-10®) > 109 and f'{x) > 0 for every x > e"®, we get f{pn) > 0 for every n > 7 r( 6 - 10 ®) + l = 412850. 
Now we can use m to obtain the claim for every n > 50847535. For every 1 < n < 50847534 we check 
the asserted inequality with a computer. □ 


References 

[ 1 ] Axler, C., New bounds for the prime counting function 7r(x), arXiv:1409.1780^^3 (2015). 

[2] —, On the sum of the first n prime numbers^ arXiv: 1409.1777 (2014). 

[3] CiPOLLA, M., La determinazione assintotica dell’ numero primo, Rend. Accad. Sci. Fis-Mat. 
Napoli (3) 8 (1902), 132-166. 

[4] Dusart, P., Autour de la fonction qui compte le nombre de nombres premiers, Dissertation, 
Universite de Limoges, 1998. 

[5] Pol, O. E., Sequence A152535, The On-Line Encyclopedia of Integer Sequences, 
http://oeis.org/A152535 


Mathematisches Institut, Heinrich-Heine-Universitat Dusseldorf, 40225 Dusseldorf, 
Germany 

E-mail address: axler@math.uni-duesseldorf.de 































